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Amendments to the Claims 

The following listing of claims will replace all prior versions and listings of the claims in mis 
application: 

1. (Original) In a network of nodes connected to each other via bidirectional links, each 
of said nodes having a buffer for storing packets prior to transmission toward an ultimate 
destination, a method to control congestion on each of said links, said method comprising the 
steps of: 

assigning a priority level Xp from amongst at least two possible priority levels, to packets 
stored in a sending node X i buffer for transmission downstream via a link / to a receiving node 
R f , said link / being a portion of the path from said sending node X t to said ultimate 
destination; 

transmitting upstream, via said link /, a feedback value f t from said receiving node R< 
to said sending node X* , said feedback value f* being indicative of the ability of said receiving 
node R* to store said packet in said receiving node R t buffer; and 

transmitting downstream from said sending node X, to said receiving node Rt , via said 
link /, only those packets stored in said sending node X t buffer whose priority level Xp equals or 
exceeds the feedback value ft . 

2. (Currently Amended) Tho method defined in claim t hi a network of nod es 
connected to «ach other via bidirectional l inks, each of said nodes having a buffer for storing 
packets prior to transmission toward an ultimate desti n ation, a method to control congestion on 
each of s^iri links, said method comprising the steps of: 

flnrifliitift * priorit y level ^ from amongst at lea s t two possible priority levels, to packets , 
stored in a s ^Hin p node X^huffer for transmission downstream via a link / to a receiving node 

cnirf lir.1t / being a por t ion of the oath fWmi said sending node X/ to said ultimate 
destination, wherein said priority level Xp is periodically changed when a packet is received in 
said receiving node K t , such that when a packet/? with ultimate destination d arrives at R ( from 
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another network node (X g ) over some link £ , the priority level A* of all packets at R t destined 
for node d 9 is updated as the maximum of 

(a) the prior value of a 3 at R { , or 

(b) l+f*i 

transmitting upstream, via said link L a feedback value tV from said receiving node R?_ 
tojaid sending node X / a said feedback value f / _ being indicative o f the ability of said receiving 
node R t to store said packet in said receiving node R^ buffen and 

transmitting downstream from said sending node X * _ to said receiving node R^ , via said 
link /. only those nackets stored in said sending node X f bufTer whose priority level X? equals or 

exceeds the feedback value f g_. 

3. (Currently A™p"dftrt) m e thod defined in olaim 1 In a net w ork of nodes 
connected to each other via bidirectional links, each of said nodes havi ng a buffer for storing 
packets prior to transmission toward an ultimate destination, a metho d to control congestion on 
each of said links, said method comprising the steps of: 

assigning a priority level from amongst at least two possible prio rity levels, to packets 
stored in a sending node X /buffer for transmission downstream via a link I to a rec eiving node 
Tt , 1 Raid link / being a portion of the path from said sending node Xj_ to said ultimate 
destination, wherein the maximum value of said priority level Ap is equal to the difference 
between (a) the maximum number D of nodes that a packet may traverse through said network 
from any originating node to any ultimate destination, and (b) the number of nodes between said 
sending node X t and said ultimate destination node; 

^mgmitting upstream, via said link /. a feedback value fj_ from said rec eiving node R/_ 
to said sending node X * _. said feedback value f/_ being indicati ve of the ability of said receiving 
node R / to store said packet in said receiving node R y buffen and 

tr^simtting downstream from said sending node X_ ^ to said receiving node Ry_ , via said 
link /. only those packets stored in said sending node X. buffer whose priority leve l X z equals or 

exceeds the feedback value f t . 
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4. (Original) The method defined in claim 1 wherein said packets stored in said sending 
node X e buffer whose priority level Xp equals or exceeds the feedback value ft are designated 
as eligible packets, and wherein said transmitting step includes processing said eligible packets 
in accordance with a prioritization algorithm. 

5. (Original) The invention defined in claim 4 wherein said prioritization algorithm 
operates on a first-in/flrst out basis. 

6. (Original) The invention defined in claim 4 wherein said prioritization algorithm 
operates on a round robin basis. 

7. (Original) The invention defined in claim 1 wherein said feedback value f / is 
determined by 

setting in the buffer at the receiving node Re thresholds B f that limit the maximum 
amount of space for packets with priority levels X d less than or equal to i, 

monitoring the priority levels A. d of arriving and departing packets and the total space in 
the buffer at R* occupied by packets of various priority levels A. d , 

increasing priority levels \> of previously-stored packets, and 

transmitting from the receiving node R* to the sending node X ( a feedback value f i that 
represents the lowest priority level of packets that the receiving node R £ could accept without 
violating any of the Bi buffer threshold coristraints. 

8- (Currently Amended) ti™ i^n^M Hnfinal in claim 7 In a network of nodes 
connected to each other via bidirectional links, each of said nodes having a buffer for storing 
packets prior to transmission toward an ultimate dest ination, a method to control congestion on 
each of said links, said method co mprising the steps of: 

assigning a priority level X, from amongst at least two possible priority lev els, to packets 
stored in a sending node X puffer for tran smission downstream via a link / to a receiving node 
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p f caiH link / heinf y ft portion of the path fro m said sending node Xt_ to said ultima te 
destination! 

transmitting upstream, via s^ d 1inV 1. a fee dback value ft_ from said receiving nodeR / 
tn **\<\ sending node X^fP™ fce^ack value hfw indicativ e of the ability of said recejyjnp: 
nodeR/ tn store said pac^t in said rec e iving node R^buffer wherein said feedback value f i is 
determined bv 

ftrttin p in the buffer at the receiving node R / _ thresholds Bi that lim it tfre 
Tnavimum amount of space f o r packets with priority levels \ d less than or equal to i A 

^nimring the priority levels X 6 of arriving and departing packets and the total 
space in the buffer at R^ occupied b v packets of various priority levels X d , 

incasing priority levels of previously-stored packet s, and 

emitting from the r eceiving node R^ to the send ing node a feedback value 
f ( tha tjepresepts the lowest priority level of pa ckets that the receiving node K £ could 
accent with-it violating any of the B, buffer threshold constraints, 

wherein said increasing step includes periodically changing said priority level 2^ 
when a packet is received in said receiving node R* , such that when a packet p with 
ultimate destination d arrives at R t from another network node ( X, ) over some link £ , 
the priority level X d at R t associated with d is updated as the maximum of 

the prior value of X A at R t , or 

1+ f / : and 

trnn^trting d ownstream from said sending node to said recejyfcg . nofo R f ^vjasaid 
^ i nnlvthose packets F ^fH ™ said sending node j^buffrr whose priority level %, equ^s or 

Rvreeds foe feed back value f 

9. (Previously Presented) In a packet commurucation network comprised of 
interconnected nodes arranged to transmit variable length packets to adjacent nodes, wherein 
each node includes a buffer for storing packets enroute from a source node to a destination node, 
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a method of controlling the transmission of apacket p from a sending node X, to areceivins 
node R t , via a link* . said method comprising the steps of 

sending from the receiving nodeR/ to the sending node X, a feedback level t t such that 
there will be room in the buffer in the receiving node R, to store packets subsequently received 
from the upstream node X t ; 

assigning a priority level \ to packets stored in the buffer of the receiving node R/ si.ch 
that all packets destined for the same destination have the same priority level; and 

transmitting from the sending node X t to the receiving nodeR, .only those stored 
packets whose priority level 3^ is at least equal to the feedback level received from the receiving 
node R/ • 

10. (Currently Amended ) The invention d e fined in olaim 9 Tn a packet communication 
.^ prispH of int e ™™^ nodes ammoed to transmit variable length packets to 

wherein each t H* ™l U des abutter for storing packets enrpute from a source 
„*a* fft f Nation node, a m ethod of controlling the transmission of a packet p from a sending 
^ y ^ . ravine node R/ . via,aJink ,< n>M method comprising the steps of 

from the reiving node R / to the sending nW X, a feedback leyel ft juchjhat 

, h . .11 h to the bn fl^ « *■« ™Hvir,P node R , to store packets .subsequently recei ved, 

firom the u pstream node X f : 

„ ^oritv i m l \ m nackets stored in the buffer of the receiving note& jfflfl 
r H nrJrri. de-^«< far th., Ra m f H~ti na n»n have the same Priority level, wherein D is the 
maximum number of hops that a packet must traverse through said network from a source one of 
said nodes to a destination one of said nodes, and wherein said assigning step includes assigning 
a level that is less than or equal to D mimis the number of hops remaining between said receiving 
nodeR, and said destinalioniand 

transmitting fr™ the, sending node X ^o the receiv i n g node R , ^only those stpred 

^ ^ nrioritv level y - to thr. feedback level received frprn the recej vjng 

nodeR / . 
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11. (Original) In a packet communication network comprised of interconnected nodes 
arranged to transmit variable length packets to adjacent nodes, wherein each node includes a 
buffer for storing packets enroute from a source node to a destination node, a method of 
controlling the transmission of a packet p from a sending node X t to a receiving node R, , via a 
link t , such that (a) feedback is provided from each receiving node to each sending node 
regarding the fullness of the buffer at said receiving node, and (b) the occurrence of deadlocks 
and livelocks in said receiving node is avoided and no packets sent from said sending node X t to 
said receiving node R< are lost, said method comprising the steps of 

transmitting from said receiving node to said sending node X* , a periodically 
updated transmit feedback parameter U . said feedback value U being determined by 

(i) setting in the buffer at the receiving node R t thresholds Bi that limit the 
maximum amount of space for packets with priority levels X A less than or equal to z, 

(ii) monitoring at the receiving node R* the priority levels X A of arriving and 
departing packets and the total space in the buffer at R e occupied by packets of various 

priority levels X 6 f 

(iii) increasing priority levels Ap of previously-stored packets, and 

(iv) adjusting the feedback f i sent from the receiving node R* to the sending 
node X t to represent the lowest priority level of packets that the receiving node R* 
could accept without violating any of the B { buffer threshold constraints, 
assigning in said sending node X, , a level table associating, for each destination d to 

which said sending node may transmit a packet, a level \\ such that (a) a* is initially zero, (b) 
any packet in said node intended for destination d has the same level, and (c) when a packet 
arrives at sending node X, intended for destination d X is updated as the maximum of the 
previous value of X d or (1+ it ). whichever is greater, and 

permitting sending node X/ to send a packet to receiving node R* only if V &f , 

12. (Original) In a network of nodes connected to each, ather via bidirectional links, 
each of said nodes having a buffer for storing packets prior to transmission toward an ultimate 
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destination, a method to provide feedback from receiving nodes to sending nodes to control 
packet transmission such that packets arc not lost, and transmission of packets can occur without 
creating overflow in said buffers and without creating deadlocks or livelocks, said method 
comprising the steps oft 

assigning a priority level X, from amongst at least two possible priority levels, to packets 
stored in a sending node X/ buffer for transmission downstream via a link / to a receiving node 
K t , said link / being a portion of the path from said sending node X, to said ultimate 

destination; ^ „ . . 

transmitting upstream, via said link l 9 a feedback value f , from said receiving node R, 

to said sendingnodeX, .said feedback value f< being indicative of the ability of said receiving 
node R< to store said packet in said receiving node R* buffer, 

transmitting downstream from said sending node X, to said receiving node R i , via said 
link /, only those packets stored in said sending node X t buffer whose priority level X? is at least 

equal to the feedback value f e ; and 

periodically adjusting said feedback value f, and said priority level V 

13. (Previously Presented) The invention denned in Claim 9 wherein said assigning steps 
includes assigning a priority level X p such that packets closer to their destination have a higher 

priority level. 
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